Guaranteed error correction rate for a simple concatenated coding scheme with single-trial decoding
نویسندگان
چکیده
We consider a concatenated coding scheme using a single inner code, a single outer code, and a fixed single-trial decoding strategy that maximizes the number of errors guaranteed to be corrected in a concatenated codeword. For this scheme, we investigate whether maximizing the guaranteed error correction rate, i.e., the number of correctable errors per transmitted symbol, necessitates pushing the code rate to zero. We show that this is not always the case for a given inner or outer code. Furthermore, to maximize the guaranteed error correction rate over all inner and outer codes of fixed dimensions and alphabets, the code rate of one (but not both) of these two codes should be pushed to zero.
منابع مشابه
A convolutional single-parity-check concatenated coding scheme for high-data-rate applications
Absfmcf-The paper describes the possible implementation of concatenated coding scheme suitable particularly for high date rate applications. The proposed coding scheme uses a set of n convolutional codes multiplexed into an inner code and a (n, n 1) single-parity-check code serving as the outer code. Each of the inner convolutional codes is decoded independently with maximum-likelihood decoding...
متن کاملConcatenated Codes with Two Inner Coding Schemes in Frequency-Hopping Spread Spectrum Multiple-Access Channels
In this paper, we analyze the performance of a concatenated code with two different inner decoding schemes. One is the errordetecting inner coding, and the other is the error-detecting-and-correcting inner coding scheme. We compare the performance of the two decoding schemes for finite and infinite block length cases when the concatenated code is applied to slow frequency-hopping spread-spectru...
متن کاملReduced GMD decoding
A framework is presented for generalized minimum distance (GMD) decoding with a limited number of decoding trials and a restricted set of reliability values. In GMD decoding, symbols received from the channel may be erased before being fed into an algebraic error-erasure decoder for error correction, in subsequent or simultaneous trials with different erasing patterns. The decision whether or n...
متن کاملA concatenated coded modulation scheme for error control
This paper presents a concatenated coded modulation scheme for error control in data communications. The scheme is achieved by concatenating a Reed-Solomon outer code and a bandwidth efficient block inner code for M-ary PSK modulation. Error performance of the scheme is analyzed for an AWGN channel. We show that extremely high reliability can be attained by using a simple M-ary PSK modulation i...
متن کاملIterative demodulation and decoding for parallel combinatorial SS systems
This paper proposes iterative demodulation/decoding for parallel combinatorial spread spectrum (PC/SS) systems. A PC/SS system conveys information data by a combination of pre-assigned orthogonal spreading sequences with polarity. In this paper, convolutional coding with a uniform random interleaver is implemented in channel coding, just like as a serial concatenated coding. A ‘soft-in/soft-out...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 46 شماره
صفحات -
تاریخ انتشار 2000